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SELLING A STOCK AT THE ULTIMATE MAXIMUM 

By Jacques du Toit and Goran Peskir 

The University of Manchester 

Assuming that the stock price Z — (Zt)o<t<T follows a geometric 
Brownian motion with drift /i £ R and volatility a > 0, and letting 
M t = maxo< s <i Z a for t £ [0,T], we consider the optimal prediction 
problems 

Vi= inf E(^) and V 2 = sup e(-§^ 

0<r<T \ Z T J 0<t<T \Mt 

where the infimum and supremum are taken over all stopping times r 
of Z. We show that the following strategy is optimal in the first prob- 
lem: if /x < stop immediately; if /i £ (0,<r ) stop as soon as M t /Z t 
hits a specified function of time; and if /i > a 2 wait until the final 
time T. By contrast we show that the following strategy is optimal 
in the second problem: if /i < a 2 /2 stop immediately, and if fi > <t 2 /2 
wait until the final time T. Both solutions support and reinforce 
the widely held financial view that "one should sell bad stocks and 
keep good ones." The method of proof makes use of parabolic free- 
boundary problems and local time-space calculus techniques. The 
resulting inequalities are unusual and interesting in their own right 
as they involve the future and as such have a predictive element. 

1. Introduction. Imagine an investor who owns a stock which he wishes 
to sell before time T > so as to maximize his profit. The investor has to 
decide when to sell the stock. Naturally, he would like to sell when the stock 
price is at its maximal value over the interval [0,T], but such a strategy is 
impractical since this information is only known at time T. What the in- 
vestor would like to do at any time t E [0, T] is to use all the accumulated 
information to infer how close the stock price is to the ultimate maximum, 
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and based on this decide whether he should sell or not. In the present paper 
we consider the question of predicting the maximum when the stock follows a 
geometric Brownian motion. Following the initial publication [5], this ques- 
tion has arisen independently within circles of researchers and practitioners; 
however, all attempts at deriving a complete solution have been unsuccessful 
until now. For other optimal prediction problems studied to date we refer 
to [2, 3, 4, 9, 13, 14, 16] (see also [12], Chapter VIII). 

The purpose of the present paper is to present the solution to this prob- 
lem. Let Z = (Zt)o<t<T denote a stock price with drift fx € R and volatility 
a > such that 



for t G [0,T] we see that My is the largest profit the investor could make 
from the sale. It is clear that the investor's selling strategy must be a stop- 
ping time taking values in [0,T]; however, for any such strategy r there 
are several ways of evaluating its performance. One could deem r to be a 
"good" strategy if the expected ratio E(Mt/Z t ) is small, or if the expected 
ratio E(Z t /Mt) is big. It could also be "good" if the expected weighted 
difference E{Mt — Z T ) P is small for some p > 0, or indeed if the expected 
difference E\8 — r| is small where 6 = inf{t e [0, T] | Z% = Mt} denotes the 
time at which Z attains its maximal value. Optimizing each of these perfor- 
mance measures over all stopping times in [0, T] will typically yield different 
results, and it is up to the investor to decide which performance measure is 
most appropriate to him. 

In the present paper we will judge performance based on the ratio of 
Mt to Z r . This formulation is very natural and has the effect of stripping 
away the monetary value of the stock and focusing only on the underlying 
randomness. The ratio is unitless (or dimensionless) meaning that expensive 
stocks and cheap stocks are treated in the same way. However, here as well, 
one can examine either the ratio Mt/Z t or the ratio Z t /Mt and there is no 
reason a priori to prefer either. This leads to the optimal prediction problems 



where the infimum and supremum are taken over all stopping times r of Z. 
While these two problem formulations have arisen independently within cir- 
cles of researchers and practitioners following [5] , to the best of our knowl- 
edge the first to record them in the present form was Shiryaev (see [13], 



(1.1) dZt = fiZ t dt + aZ t dB t , 

where B = (Bt)o<t<T is a standard Brownian motion. Setting 

(1.2) M t = max Z s 



0<s<t 



(1.3) 




(1.4) 
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page 488). Note that V\ aims at penalizing small values of Z T in relation 
to the size of Mt, while V2 rewards large values of Z T and represents the 
highest percentage of Mt one can attain with an adapted selling strategy. 
Since the two problems are so similar, one would expect them to have similar 
solutions. It is therefore quite surprising to find that the two solutions are 
very different for an important set of parameters. 

For the infimum formulation (1.3) the optimal strategy is as follows (The- 
orem 1): if fi < stop immediately; if [i G (0, a 2 ) stop as soon as Mt/Zt hits a 
specified function of time; and if [i > a 2 wait until the final time T. By con- 
trast (and quite unexpectedly) the supremum formulation (1.4) has the fol- 
lowing solution (Theorem 2): if \x < a 2 /2 stop immediately, and if fi > a 2 /2 
wait until the final time T. This solution extends and reinforces a recent 
result by Shiryaev, Xu and Zhou (presented at Sydney's QMF conference in 
2007) that when /j, < in (1.4) it is optimal to stop immediately and when 
fj, > a 2 it is optimal to wait until the final time (see [15]). Apart from resolv- 
ing the problem when \x G (0,<7 2 ), and revealing a "bang-bang" strategy at 
fi = a 2 /2 (see Remarks 1 and 2), our proof is purely probabilistic. 

Both formulations therefore reinforce the widely held financial view that 
one should sell bad stocks and keep good ones; however, they disagree some- 
what on which stocks are "good." It is also interesting that the infimum 
formulation (1.3) has a more sophisticated strategy: dividing the maximum 
Mt by the stock price Z T exposes and magnifies the small perturbations 
produced by the Brownian motion, whereas dividing Z T by Mt effectively 
dampens them out. Both strategies are also quite different from the opti- 
mal stopping time in [2] where a standard Brownian motion with drift was 
considered. 

The solution to the optimal prediction problem (1.3) is derived in Sec- 
tion 3, and the solution to the optimal prediction problem (1.4) is derived 
in Section 4. It is interesting to note that although the optimal stopping 
time in the latter case is trivial, the proof nonetheless requires some effort 
[the case \i G (0, a 2 /2) being the most demanding]. The resulting inequalities 
(Theorems 2 and 3) are unusual and interesting in their own right as they 
involve the future and as such have a predictive element. 

2. Formulation of the problem. We begin our exposition by formally 
introducing the setting and the problem to be studied. Let B = (B t )o<t<T 
be a standard Brownian motion defined on the probability space (f2, P), 
and for any /i G R and a > 0, let Z = (Z t )o<t<T be the unique strong solution 
to the stochastic differential equation 



where the initial value Zq > is taken to be independent from B. It is well 
known that Z defines a geometric Brownian motion which is given by 



(2.1) 



dZt = jjiZt dt + aZt dBt 



(2.2) 



Zt = Z exp(aB t + a 2 /2)t) 
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for t G [0, T\. Defining the maximum M = (Mt)o<t<T of the process Z by 
Mt = maxo< s <tZ s we see from (2.2) that 

(2.3) M t = Z exp (a max ( B s + - ^ s 



o<s<t\ \ a 

for t G [0,T]. With this in mind, fix A G R and let B x = (Bf) < t < T denote 
the Brownian motion with drift A given by 5 f A = B t + Xt for t G [0, T] . Defin- 
ing the process S x = (S^ )o<t<T by S x = max < s < t B x , it follows that M t = 
Zoexp(<r5 t A ) for t G [0,T] where the drift A is given by A = (/i — a 2 /2)/a. 
Consider the optimal prediction problem 

(2.4) Vt= inf e(^)= inf E( e ^T-^ A )), 

0<r<T \Z T J 0<t<T 



where the infimum is taken over all stopping times r of Z (or B equivalently) 
and A = (/i — a 2 /2)/a. (Note that this expression is unitless since the initial 
value of the stock Zq does not appear.) The gain process (S 1 ^ — -B A )o<t<T 
in the optimization problem above is not adapted to the natural filtration 
(J-^)o<t<T °f B as Sj. is only measurable. This means that (2.4) falls 
outside the scope of standard optimal stopping theory. However, using the 
same approach as in [9] it is possible to reduce (2.4) to an equivalent opti- 
mization problem to which the standard techniques of optimal stopping for 
Markov processes (see, e.g., [12]) can be applied. To do this, recall (cf. [1] 
and [8]) that the distribution function of S x is given explicitly by 



(2.5) P(St <x) = <S> (-^j - e $ v 

for all (t,x) G (0,oo) x R + , where <£(x) = J^tp^z) dz denotes the distribu- 
tion function of a standard normal random variable, and tp(x) = (1/ \f2~n)e~ x2 1 2 
denotes its density function for i£K. 

Lemma 1. The optimal prediction problem (2.4) is equivalent to the 
standard optimal stopping problem 

(2.6) Vt= inf E(G(t,S x -B x )), 

0<t<T 

where the infimum is taken over all stopping times r of B and A = (/i — 
a 2 /2)/a. When fi^O the function G is given by 

, roc 

G(t,x) = E(e a(xVS T-t)) = e ax + a / e ay P(S^_ t > y) dy 

= 2 ( a + X \ e «(v+2\)(T-t)/2 $ f -x + (X + a)(T-t) \ 
\a + 2Xj \ ^T~^t J 

(2.7) 
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\o + 2\) \ y/T=t J 

for all (t,x) G [0, T] x M + , and when (i = the function G is given by 

G(t, x) = E(e a(xVS T-t^) = e ax + a f°° e ay P{S~ a J t 2 > y) dy 



(21 



ay/T — tip 



x-a(T -t)/2 

Vr^t 



+ e ax § 



x + a(T-t)/2 



+ [l-<T X +—(T-t))$ 



Vr^t 

-x + a(T -t)/2" 

y/T=t 



for all (t,x) G [0,T] x 



Proof. Since B x has stationary independent increments, we see for any 
(integrable) real-valued C 1 function \& that 

E(*(^-S t A )|jf) 



(2.9) 



e W( s ' v ^)- b *)i^ 



E ( * ( (S A - B$) V o< mJ< s - £? A ) 



B 



poo 

*(x)P(^_ t < x) + / * (s)P(Sr-t G tfa) 



x=S?-B* 



#'(z)P(S£_ t > z) cfe, 



where the last step follows upon integrating by parts as long as lirn^oo 9(z) x 
P(S A _ t >z) = 0. 

Turning to (2.4) and setting ^f(x) = e ax for x G M+, we see from (2.5) that 
e fT2; P(5y_ t > z) — > as z — > oo and therefore 



(2.10) 



E( e -( 5 T- s t A )) = E(G(t, 5 4 A - S A )) 



for all t G [0, T], where a lengthy calculation based on (2.5) shows that G is 
given by (2.7) when fj, ^ and is given by (2.8) when /i = 0. 

Standard arguments based on the fact that each stopping time can be 
written as the limit of a decreasing sequence of discrete stopping times imply 



G 
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that (2.10) can be extended to 

(2.11) E (e^ S T- B r)) = E(G(r, S$ - B$)) 

for all stopping times r of B taking values in [0, T] , and taking the infimum 
on both sides over all such stopping times we conclude the proof. □ 

As it stands, the problem (2.6) appears to be three-dimensional since 
the underlying Markov process driving the gain function G is the triple 
(t, Bt, St)o<t<T- However, as in [2] and [3], we will show that the problem 
in fact is only two-dimensional. 

Define the process X = (X t ) <t<T by setting X t = - Bf for t G [0,T]. 
Since B x is a Levy process, it follows that X is strong Markov. It is known 
(cf. [6]) that X is equal in law to \Y\ = (\Y t \)o<t<T, where the process Y = 
(Yt)o<t<T is the unique strong solution to the stochastic differential equation 
dYt = — Asign(Yj) dt + dBt with Yq = 0. It is also known (cf. [6]) that under 
Yq = x the process \Y\ has the same law as a Brownian motion with drift 
— A started at \x\ and reflected at 0. Applying the Ito-Tanaka formula to 
\Y\ we see that 

d\Y t \ = -Asign(y t ) 2 dt + sign(Ft) dB t + d£° t (Y) 

(2.12) 

= -\dt + d(3 t + df t {Y), 

where £°(Y) = (£® {Y))o< t <T denotes the local time of Y at zero and flt = 
Jq sign (Y s ) dB s defines a standard Brownian motion for t £ [0, T] by Levy's 
characterization theorem. Using the equality in law of X and |V| it follows 
that the infinitesimal generator Lx of X acts on functions / G Cf([0, oo)) 
satisfying /'(0) = as 

(2.13) L Y /(x) = -\f(x) + \f"(x). 

In order to apply the standard techniques from the theory of optimal 
stopping for Markov processes (see, e.g., [12]) it is necessary to extend the 
problem (2.6) by allowing X to start at any time t G [0, T] at any point x in 
the state space. It is therefore especially important to see how X depends 
on its starting value x. Although the equation for Y is difficult to solve 
explicitly, it is known (cf. [2], Lemma 2.2 and [11], Theorem 2.1) that the 
Markov process X x = (Xf)o< t <T defined under P as Xf = x V — B^ also 
realizes a Brownian motion with drift —A started at x > and reflected at 
0. Denoting by {Pt,x \ (t,x) G [0,T] x M + } the family of Markov measures 
under which Pt,x(Xt = x) = 1, it follows that X under x is equal in law 
to X x under P for any x > and t G [0, T] given and fixed. 

Using the Markov measures to change the starting point of the process X 
and letting E ttX denote expectation under Pt, x , we extend the problem (2.6) 
as follows: 

(2.14) Vi(t,x)= inf E ttX (G(t + r,X t+T ))= inf E(G(t + r,X?)) 

0<r<i —t 0<t<1 —t 
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for any (t,x) G [0, T] x R + . The second equality follows since the infimum 
in (2.6) is attained at the first entry time td of X to a closed set D (this 
follows from general theory of optimal stopping and will be demonstrated 
below) so that X TD under P t , x is equally distributed as X^ D under P. We 
will freely use either of the representations above without further mention. 
Note also that V\ < G since one can always insert r = in (2.14). 

3. The infimum problem. We are now in a position to prove our main 
result regarding the infimum problem (2.14). To simplify notation we will 
write V for the value function V\ from (2.14) throughout this section. We 
begin by making the following definitions. Define the real- valued function H 

by 

H(t,x) = Ua-2\)e^^( X ~ X{T ~ t] 



2 V ' V Vr^t 
(3.i) .^^-z-AtT-t; 



VT^t 

- a(a + ^(rtXMT-^f-x + iv + WT-t) 

for all (t,x) G [0,T] x R + where \ = (fi- a 2 /2)/a. Recalling (see, e.g., [7], 
page 368) that the joint density function of (B^, S£) under P is given by 

2 (2s - b) „-(2s-b) 2 /(2t)+\{b-\t/2) 



(3.3) 



(3.2) f(t,b,s) = ] /-^ J ^e 

for all t > 0, s > and b < s, define the functions 
J(t,x) = E t>x {G(T,X T )) 

poo rs 

= / / G(T,xV s-b)f(T-t,b,s)dbds, 

JO J-oo 

K(t,x,r,y) = E t>x (H(t + r,X t+r )I(X t+r > y)) 

p oo rs 

(3.4) = / / H(t + r,x Vs- b) 

JO J-oo 

x I(x V s — b > y)f(r, b, s) dbds, 

for all (t,x) G [0,T] x R+, all r G [0,T -t] and y > 0. Lastly, the set {H > 
0} := {(t,x) G [0, T] X | H(t,x) > 0} will play a prominent role in our 
discussion. A direct examination of the function H reveals the existence 
of a continuous decreasing function h: [0, T] — > M + with h(T) = such that 
{H > 0} = {(t,x) G [0,T] x R + | x > h(t)} whenever p G (0,cj 2 ). Our main 
result in this section may now be stated as follows. 
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Theorem 1. Consider the optimal stopping problem (2.14) and let D 
denote the optimal stopping set. Then there exists a continuous decreasing 
function b: [0, T] — > R+ with b(T) = such that 

f[0,T]xR + , whenfi<0, 

(3.5) D= < {(t,x) e [0,T] x R+ | x> b(t)}, when fi G (0,cr 2 ), 

[ {(T, x) | x > 0}, whenfi>a 2 , 
so that the stopping time 

(3.6) T D (t, x) = inf{s e[0,T — t]\(t + s, X x s ) £ D} 

is optimal in (2.14) for all (t,x) G [0, T] x R + . More precisely, (3.5) means 
that when fj, < i£ is optimal to stop immediately; when < /i < o~ 2 it is 
optimal to stop as soon as X x rises above the curve b; and when fj, > a 2 it is 
optimal to wait until the final time T. Furthermore, the value function from 
(2.14) is given by 

{G(t, x), when fi<0, 

J(t,x)-J K(t,x,s,b(t + s))ds, when fj, £ (0, a 2 ), 
J(t,x), whenfi>a 2 , 

for all (t,x) £ [0, T] x R + , where the function b itself is characterized as the 
unique solution to the nonlinear Volterra integral equation 

(3.8) J(t, b(t)) = G(t, b(t)) + [ T * K(t, b(t), s, b(t + s)) ds 

Jo 

in the class of continuous functions t b(t) on [0, T] satisfying b(t) > h(t) 
for all t £ [0,T]. Finally, the value V\ from (2.4) is given by V\ = V(0,0) 
and the optimal stopping time for this problem is to (0,0) = inf{t G [0,T] | 
M t /Z t >e^}. 

Proof. 1. Existence of optimal stopping time. We begin by showing 
that an optimal stopping time for the problem (2.14) exists. To do this we 
first establish some general integrability conditions on the function G. Prom 
the definition of the process X x we see that 

(3.9) X? = xV S} -B?<x + 2AT + 2 max LB J =: x + R 

\ 1 t t t — o<s<r' 1 

for all (t, x) £ [0, T] x R + where we set R = 2\T + 2maxo< s <r \ B S \. Turning 
to the random variable maxo<4<r \Bt\, observe that {maxo<t<T \Bt\ > z} = 
{maxo<t<T B t > z] U {mino<t<T B t < — z] for any z > 0, so that 

P( max \B t \ > z] <P[ max B t > z ) + P{ max > z 

\0<t<T J \0<t<T J \0<t<T 

(3.10) 

= 2?^m^ T B t >z^=2?{\B T \>z) 
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since the random variables maxo<t<T B% and \Bt\ are equal in law. A similar 
calculation as at (2.9) then shows that 

E(e aR ) = E(e a ^ 2AT+max °-*- T '' Bt '- ) ) 

(3.11) = e 2aXT (l + jf°° ae a2 P^niiffi \B t \ > z^j dz 

<e 2aXT (l + J™ 2ae az P{\B T \ >z)dz^j < oo 

for any aSl. Turning to (2.7) and (2.8) and using (3.9) above, we see that 

(3.12) < G(t,X x ) < K x + K 2 e a{x+R) + K 3 e^ a+2X ^ X+R \ 

where K\, K 2 and K3 are positive constants (independent of t). This com- 
bined with (3.11) shows that G(t,X x ) is bounded by an integrable random 
variable for all t€ [0, T] and x > 0. 

Using the dominated convergence theorem together with the continuity 
of the function G and the continuity of the flow x 1— > X x , we see that the 
map (t,x) 1— ► E(G(t + t,X x )) is continuous and thus upper semicontinuous 
(use) for every stopping time r taking values in [0, T — t\. Since the infimum 
of use functions is use, it follows that the function V is use as well and so 
by general results of optimal stopping (see [12], Corollary 2.9) we conclude 
that an optimal stopping time for the problem (2.14) exists. Moreover, this 
stopping time is given by (3.6) above where the stopping set is given by 
D = {(t,x) £ [0,T] x M + I V(t,x) = G(t,x)} and the continuation set C is 
given by C = D c = {(t, x) G [0,T] xR + | V(t,x) <G{t,x)}. The fact that D 
is closed (and C is open) follows from the fact that V is use. 

2. Shape of D. We now turn to the question of determining the shape of 
the stopping set D. From either (2.7) or (2.8) above, note that 

(3.13) G x (t,x) = ae ax P(S^ t < x) < ae ax 

so that in particular G x (t, 0) = for all t G [0,T). By Ito's formula we get 

G(t + s, X x ) = G(t, x) + £ (Ct - XG X + ^G xx ^j (t + r, X x ) dr 

(3.14) + f G x (t + r, X x ) d(x V S x ) - f G x (t + r, X x ) dB r 

Jo Jo 

= G(t, x) + [ S H(t + r, X x ) dr + M„ 
Jo 

where we use that d(x V S x ) is zero off the set of all r G [0, s] at which X x 7^ 
while G x (t + r, X x ) = for X x = 0, and we set M s = - J S G x (t + r,X x ) dB r 




for s £ [0, T — t]. A lengthy calculation shows that the function H = Gt 
XG X + \G XX is given by (3.1) above when A / — §, and is given by 



(3.15) H(t,x) =a 2 e ax <S> 



x + a(T-t)/2 



-x + a(T -t)/2 



for all (t,x) G [0,T] x R + when A = -§. Equations (3.9), (3.11) and (3.13) 
together with the Burkholder-Davis-Gundy inequalities show that the local 
martingale M = (-Wa)se[o,T-tl i n (3-14) is a martingale. Replacing s in (3.14) 
with To(t,x), taking expectations and using the optional sampling theorem, 
we obtain 

(3.16) V(t,x) = G(t,x) + E^£ D(t ' X) H(t + r,X*)dr^j 

for all (t,x) e [0,T] x 



Recall that A = (fi — a 2 /2)/a and let us suppose first that A 
H = 0). Note from (3.15) that 



f (i.e., 



(3.17) 



H(t,x) > a 1 



>0 



d> 



x + a(T -t)/2\ 

VT=t ) 



<f> 



-x + a(T-t)/2 

Vr^t 
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for all (i, x) G [0, T) x (0, oo). Choosing any t G [0,T) and x > 0, we see 
from (3.16) that we must have T£)(t,x) = since otherwise we would have 
V (t, x) > G(t, x) which is a contradiction. Therefore when [i = we see that 
td = so that the optimal stopping set D is given by D = [0, T] x R + . 

A similar result holds when we assume that A < — ^ (i.e., fi < 0). Turning 
to (3.1), we see that 

H(t, x) > a 2 eS ( _ ^ e <«H*W - X - A(T - t} 

V \/T — t J 2 \ y/T — t 

f 3 is) - ^! e -(-+2A)(T-t)/2 $ / -x + (a + A)(T-t) 



>2i 

~ 2 



a -A(r-tU _^-x-A(r-t) 



CT 2 

+ Y 



a; + (7(r-t)/2 \ ^f-x + c 



>o 



for all (t, x) G [0, T) x (0, oo) where the inequalities follow since a — 2A > 2a 
while a + A < cr/2 and er + 2A < 0. Turning to (3.16) and choosing any 
t G [0, T) and x > 0, we see that we must have Tu(t,x) = since otherwise 
we would have V(t,x) > G(t,x). 

We conclude therefore that whenever /i < 0, we have D = [0, T] x M + and 
td = so that it is optimal to stop immediately. This establishes the first 
parts of (3.5) and (3.7) in Theorem 1 above. 

Suppose now that A > f (i.e., n > a 2 ) so that a - 2A < 0. From (3.1) 
above we easily see that H(t,x) < for all (t, x) G [0, T] x [0, oo). Choose 
now any t G [0, T) and x > 0, let U C [0,T) x M + be an open neighborhood 
of (t, x) and denote by ajj the first exit time from U when X starts at x at 
time t. Replacing s with ay in (3.14) above, taking expectations and using 
the optional sampling theorem, we see that 

V(t, x) < E(G(t + au, X* v )) = G(t, x) + E (J** H(t + s, Xf) ds 

(3.19) 

<G(t,x), 

which shows that (t,x) G C. Therefore all points (t, x) G [0,T) x R + must lie 
in the continuation set, so that it is never optimal to stop before the end of 
time. We see then that when \x > a 2 , we have ro(t, x) = T — t for all (t, x) G 
[0, T] x BL + so that D = {(T, x) \ x > 0}. This establishes the last part of (3.5) 
above, and since V(t,x) = E t)X (G(t + T D ,X t+TD )) = E t)X (G(T, X T )) = J(t,x) 
from (3.3), the last part of (3.7) holds as well. 

To summarize, we have shown that when fi < or fj, > a 2 the optimal 
stopping problem (2.14) has a trivial solution: in the first case it is always 
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optimal to stop immediately, whereas in the last case it is always optimal to 
wait until the end of time. Our task therefore reduces to describing the solu- 
tion of (2.14) when [i does not lie in either of these sets. In the remainder of 
the proof we will therefore assume that \i G (0, a 2 ), that is, A G (—a/2, a/2). 

When A is constrained to this interval, a direct examination of H from 
(3.1) reveals the existence of a continuous decreasing function h on [0, T] 
with h(T) = such that {H < 0} = {(t,x) G [0, T] x M + | x < h(t)}. Argu- 
ments similar to (3.19) above then show that {H < 0} C C, and defining the 
optimal stopping boundary b as 

(3.20) 6(t) = inf{a? > | (t,x)eD} 

for all t G [0,T] it follows that b(t) > h(t) for all t G [0,T]. Moreover, differ- 
entiating (3.1) in time we find that 

(3.21) + y (a + A)(a + 2 A) e °<"+ 2A >< T -'><' 2 

x*("* + ( ^ Cr " t) )>0 

for all (i,x) G [0, T] x M + whenever A G (—a/2, a/2). To see the importance 
of this fact, fix any x G M+ and s < t in [0,T] and set r s = td(s,x) and 
rj = T£)(i, x). Since 0<Tt<T — t<T — s and since Tt is a suboptimal time 
when X starts at x at time s, we see from (3.16) that 

(V(t,x) - G(t,x)) - (V(s,x) - G(s,x)) 

(3.22) >E(J^H(t + r,X?)drj - E (j^ H(s + r, X*) dr^j 

= E ff(t + r, X r x ) - £T(a + r, X*) dr^j > 0, 

from where we derive the important fact that 

(3.23) 1 1 ^ V (t, x) — G(t, x) is increasing on [0, T] 

for each x G given and fixed. A direct consequence of this is that if 
any point (t,x) G D, then all points (t + s,x) G D for s G [0,T — t] since 
> F(i + s,x) - G(t + s,x)> V(t,x) - G(t,x) = 0. This means that the 
function t \-> b(t) is decreasing. 

We now show that if (t, x) G D, then all points (t, y) G D for y > x. To see 
this, fix a point (t, x) G D and take any y>x. Since all the points (t + s,x) G 
D for s G [0, T — t] , the process A started at (t, y) must enter the stopping set 
D upon (or before) hitting the level x. In particular, we must have Xt +S > x 
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(3.24) 



liminf 

x— >oo 



for all s G [0, T£)(i, y)] under Pt,y However, recalling that x > h(t) and that 
h is decreasing, it follows that the rectangle [t,T] x [x,oo) C {H > 0} and 
so from (3.16) we must have V(t,y) > G(t,y). This shows that (t,y) G D for 
all y > x whenever (t,x) G D, and combined with the observations above 
establishes that D has the form given in (3.5) above. 

3. Function b is finite-valued. We show that the optimal stopping bound- 
ary b is finite valued, which also shows that the stopping set D is strictly 
greater than the set {(T, x) \ x G Suppose that the function b(t) is not 
finite-valued for all t G [0, T] and define the time £* G [0, T] as t* = sup{i G 
[0,T] | 6(t) = oo}. Consider first the case when t* G (0, T] and note that 
there are two possibilities: either b has a jump discontinuity at £* jumping 
down from infinity to a finite value, or b has an asymptote at i*. Setting 
t~x = t~d(0,x), it is clear that t x — > t* as x — > oo in either case. From (3.1) 
we see that m := inf {H(t, x) \ (t,x) G [0, T] x ]R + } > — oo, and so by Fatou's 
lemma and (3.16) it follows that 

> liminf (V (0,a;) - G(0,x)) 

x — ^oo 

^ H(t,Xf )I(Xf>h(t))dt 
+ E ^ X H(t, X?)I(X? < h(t)) dt 

> e (^J q * H(t, oo) <ttj + mT = oo, 

which shows that we cannot have G (0, T]. On the other hand if = 0, 
then by extending the terminal time to T 1 > T and considering our problem 
on the interval [0, T'] instead of [0,T] we will make strictly positive (since 
6 is decreasing), reducing it to the case already considered. Therefore b(t) 
must be finite for all t G [0, T] . 

4. Continuity ofV. We show that (t,x) \— > V(t,x) is continuous on [0,T] x 
M+. For this, take any t G [0, T] and x,y € R+, set r x = To(t,x) and r y = 
Tu(t,y) and suppose without loss of generality that x <y. From (2.14) we 
see that 

E(G(t + T y ,xy y )-G(t + T y ,X* y )) 

(3.25) <l/(t,y)-F(t,x) 

<E(G(t + r x ,Xl)-G(t + r x ,XD). 

Note from (3.13) that x i— > G(t, x) is increasing. This together with the mean 
value theorem and (3.9) shows that for any stopping time r G [0,T — t] we 
have 

< G(t + r, A7) - G(t + r, X?) = G x (t + r, £)(X? - X?) 
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(3.26) 

< ae^{X\ -X X T )< ae a( - y+R \y - x), 

where £ is some value in [X X ,X^], and the last inequality is obvious once 
we observe that X» - X* = y V S$ - x V < y - x and £ < Xf < y + R. 
Inserting (3.26) in (3.25) yields 

(3.27) < V(t,y) - V{t,x) < aE(e a( - y+ ^){y - x) 

and taking the limit as y — x — > we see that x t— > V(t, x) is continuous on 
M+ uniformly over all t € [0, T]. 

To complete the proof of the initial claim it is enough to show that 1 1— ► 
V(t,x) is continuous on [0, T] for every x € R+. For this fix x > 0, take 
any s < t in [0, T] and set r s = td(s,x). Since the stopping time r s does 
not necessarily lie in the interval [0, T — t], it is not possible to mimic the 
previous argument directly and we therefore adjust our approach as follows. 
Recalling (3.23) and defining the stopping time p = T s A(T — t), we see from 
(3.14) and (3.16) upon using the optional sampling theorem that 

< V(t, x) - G(t, x) - (V{s, x) - G{s, x)) 

(3.28) < H(t + r,X?)-H(s + r,X?)d^J 

- H(s + r,X?)d r y 

Note from (3.1) that 

2 

(3.29) \H(t,x)\ < ^(a-2\)e ax + Ye (a+2X)x +°(v + ^)e a{a+2X)T/2 

for all (i, x) G [0, T] x [0, oo), and since 0<r s — p <t — s we may pass to 
the limit as t — s — > in (3.28) and use the dominated convergence theo- 
rem [recalling (3.9) and (3.11) for the necessary integrability] to conclude 
that 1 1— > V(t, x) — G(t,x) is continuous. The continuity of 1 1— ► G(t,x) then 
completes the proof. 

5. Free-boundary problem. We now formulate a free-boundary problem 
that the value function V solves. This differential equation will be useful 
to us later on, but is also interesting in its own right and can be used as 
the departure point in computing numerical values for the optimal stopping 
boundary b and for the value function V . It is well known from the theory 
of Markov processes (see, e.g., [12], Chapter III, Section 7) that V is C 1,2 in 
the continuation set C and satisfies the following version of the Kolmogorov 
backward equation: 

(3.30) V t (t,x)-XV x (t,x) + ±V xx (t,x) = for all (t, x) € C 
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together with the following instantaneous stopping condition: 

(3.31) V(t,x) = G(t,x) for all (t,x) £ D. 

The free-boundary problem is completed by the normal reflection condition 
and the smooth fit condition respectively: 

(3.32) V x (t,0+) = for all t £ [0,T), 

(3.33) x I— ► V x (t,x) is continuous at b(t) for all t £ [0, T), 

which will be established below. The smooth fit condition in particular will 
play an important role in the derivation of the integral equations (3.7) and 
(3.8). 

6. Smooth fit. We show that x t— > V x (t,x) is continuous over the optimal 
stopping boundary b. Fix any t £ [0,T) and e > and set x = b(t) and 
t £ = To(t,x — e). We first show that V x (t,x) = G x (t,x). From the mean 
value theorem we have 

G(t, x) - G{t, x-e)< V{t, x) - V(t, x - e) 

< E(G(t + r e , X% e ) - G(t + t £ ,X*- £ )) 

(3.34) 

= E(G x (t + T £ ,£ £ )(X* E -X*-z)) 

<eE(G x (t + T e ,&)), 

where X^~ £ <£, £ < X^ s . Since the optimal stopping boundary b is decreasing 
it follows that all points (t + s,x)£D for s £ [0, T — t]. Define the stopping 
time 

(3.35) a £ = inf {s £[0,T-t]\ X x ~ e > x} 

and note that < t £ < a £ . Then under P we have 

a £ = inf{s E [0, T - 1] | (x - e) V S$ - > x} 

(3.36) 

< inf{s > | -B s > e + As} 

as e — > since the function 1 1— ► e + At is a lower function of Brownian motion 
at 0+. It follows therefore that t £ — ► as e J, as well. 

Turning to (3.34), dividing through by e and passing to the limit as e j 0, 
we see that the first term converges to G x (t,x) since G is differentiable, 
while the last term converges to E(G x (t,XQ)) = G x (t,x) by dominated con- 
vergence [upon recalling (3.11) and (3.13)] since £ e — > . We conclude there- 
fore that Kc(i, x) = G x (t,x) as claimed. 

A small modification of the argument above shows that x \— ► V(£, x) is 
continuously differentiable at &(t). Indeed, taking S > and setting = 
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Tn(t,x — 5) with x = b(t), we see as before that for any e G (0,5) we have 

V(t,x-5 + e)-V(t,x-5) 
(3.37) < E(G(t + T S , X*; 5 ^) - G(t + t s , X*; 5 )) 

= E(G x (t + rs, ^(x*;^ _ xx-sy < eE(Gx . (t + T<5) ^ 

where 77 G [X^ _<5 , X^ _l5+e ]. Clearly 77 — > X%~~ s as e — ► 0, and in a similar man- 
ner to (3.35) and (3.36) above we can show that ts — > as 5 — > 0. Dividing 

(3.37) by e and taking first the limit as e [ (recalling that V is C ' in C 
so that V x exists) and then the limsup as 5 J. 0, we see by the dominated 
convergence theorem that 

(3.38) lhnswpV x (t,x- 5) < G x (t,x). 

810 

To prove the reverse inequality, take e > and note that 

V(t,x-5)-V(t,x-5-e) 

e 

(3.39) > h(G(t + ts, X*- 5 ) - G(t + T S , X*; 5 -*)) 

= eQ(*£-* - x x T ; 5 ~ e ) G x (t + ts, v )j , 

where 77 G [X*-*- 6 ,**-']. Observe that < ±(X*~ 5 - X^ 5 ~ £ ) < 1 and 

(3.40) - e (X^- s - X*; 5 -*) - I(S> <x-5) 

as e — > 0, while clearly 77 — ► X^ _<5 . Passing to the limit as e J, in (3.39) and 
using the dominated convergence theorem, we see that 

(3.41) V x (t,x-5)>£(I(S^<x-5)G x (t + T 5 ,X^ s )). 

Taking the liminf as 5 { and recalling that ts — > 0, we obtain the reverse 
inequality 

(3.42) liminf K(t,x - 5) > G x (t,x) 

<5|0 

and conclude the result. 

7. Continuity of b. We show that the function 1 1— > is continuous on 
[0,T]. We begin by proving that 6 is right-continuous. For this fix any f G 
[0, T), let i n 1 1 and consider the limit b(t+) := linin^oo 6(t n ) which exists as 
b is decreasing. Since (t n , b(t n )) G D for all n > 1 and I? is closed, it follows 
that (t, b(t+)) G D and so from (3.20) we see that b(t) < b(t+). On the other 
hand, the fact that b is decreasing implies that b(t) > b(t n ) for all n > 1, and 
passing to the limit as n — ► 00 we obtain the reverse inequality. 
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We now show that b is left-continuous. Suppose this is not the case so 
that there exists some t £ (0, T] at which b(t— ) > b(t), and choose any x G 
(b(t),b(t—)). Since b> h and /i is continuous, it follows that x > h(s) for 
all s £ [s\,t] for some s\ sufficiently close to t. Hence m := m.i{H(s, y) \ 
s £ [s±,t),y £ [x,b(s)]} > by the continuity of H. Moreover, since V is 
continuous and V(t,y) = G(t,y) for all y £ [x,b(t— )], it follows that 

(3.43) \ KV (s,y)-G( S ,y))\<^(b(t-)-x) 

for all s £ [s2,t] and y £ [x,b(s)] where S2 £ [s\,t) is some value sufficiently 
close to t. Since H = Gt — \G X + \G XX we see from (3.23) and (3.30) that 
\ (V xx -G xx ) = G t -Vt + \{V x -G x )-H< X(V X -G x )-H, and this together 
with the smooth-fit condition (3.33) and (3.43) implies that 

Ms) Ms) 

V(s,x) -G(s,x) = / / (V xx (s,z) - G xx (s,z))dzdy 



u 



Ms) Ms) 

<2 / (X(V x -G x )-H)(s,z)dzdy 

< 2 f b{S \-X(V(s,y) - G(s,y)) - m(b(s) -y))dy 



(3.44) 



< y ( b (t-) ~ x)(b(s) - x) - m(b(s) - xf 

for any s £ [s2,t). Passing to the limit as s | t gives V(t,x) — G(t,x) < 
— y(6(t— ) — x) 2 < and contradicts the fact that (t,x) £ D. We conclude 
therefore that 1 1— > b(t) is continuous on [0, T]. Note that this proof also shows 
that b{T) = since h(T) = and V(T, x) = G(T, x) for all x £ R+. 

8. Normal reflection. We show that the normal reflection condition (3.32) 
holds. For this, first note from (3.27) that x \— ► V(t,x) is increasing on [0,oo) 
so that V x (t, 0+) > for all t £ [0, T). Note that the limit exists since V is 
C 1 ' 2 in C. Suppose that there exists some t £ [0, T) such that V x (t,0+) > 0. 
The smoothness of V in C implies that 1 1— > V x (t, 0+) is continuous on [0, T), 
and so there must exist a 5 > such that V x (t + s, 0+) > e > for all s £ [0, 5] 
with t + 5 < T. Setting 7-5 = rjy A 5, recalling (3.30) and applying Ito's formula 
to 7 in C, we see that 

E(V(t + 7i, X° )) = V(t, 0) + E f / T " ^(t + s, X° s ) dSl 

(3-45) U a 

>V(t,0)+eE(S^) 

by the optional sampling theorem, where the latter follows from (3.11) upon 
dividing (3.27) by y — x and passing to the limit as y — x — > 0. From the 
general theory of optimal stopping for Markov processes (see, e.g., [12]) we 
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know that the process (V(t + s A TD,X° ATD ))o< s <r-t is a martingale. This 
means that we must have E(S£) = 0, but since the properties of the process 
5 A clearly exclude this, we conclude that V x (t,0+) = for all t G [0,T). 

9. Integral equations. We may now derive the integral equations (3.7) and 
(3.8). Setting c = 6(0) + 1 we see from (3.27) that 

(3.46) \X\V x (t,x)< \X\aE{e a{c+R) )=:K <oo 

for all (t, x) G [0, T] x [0, c\. Using this inequality in (3.30) and recalling (3.23) 
we obtain ^V xx = —Vt + \V X < —Gt + K in C. If we set 

(3.47) f(t,x) = 2 [ X [\-G t (t,z)+K)dzdy 

Jo Jo 

for all (t,x) G [0,T] x [0,c], we see that V xx < f xx on [0,T] x [0,c]. Defin- 
ing the function F : [0, T] xR + ->l by F(t,x) = V(t,x) - f{t,x), we see 
that: (i) the map x i— > F(t, x) is concave on the intervals [0, b(t)) and (b(t), c] 
for every t G [0,T]; (ii) the function i 7 is C 1,2 on C U D°; (iii) the func- 
tion Ft — XF X + \F XX is locally bounded on C U D°; and (iv) the map 
1 1— > F x (t,b(t)±) = G x (t,b(t)) — fx(t,b(t)) is continuous on [0,T]. Since the 
function 6 is decreasing and consequently of bounded variation, we may ap- 
ply the local time-space formula [10] to F(t + s,Xt+ s ) and Ito's formula to 
f(t + s,Xt+ s ) since / is C 1,2 . Adding these two expressions, using (3.30), 
(3.32), (3.33) and the fact that f x (t,0) = 0, we obtain 

V{t + s,X x s ) 

= V(t, x) + J* (v t - W x + ^V xx ^j (t + r, X?)I(X? ± bit + r)) dr 

(3.48) + [ S V x {t + r,X*)I(X* ^b(t + r))d(xV S?) 

Jo 

- I* V x {t + r,X*)I{X* ^b{t + r))dB r 
Jo 

+ \ [\v x (t + r, X x r +) - V x (t + r, X X T -)) 
2 Jo 

x I(X r x = 6(t + r))d^(X x ) 

= V(t, x) + /" H(t + r, X*)I{X* > b(t + r)) dr + M s 
Jo 

for any (t,x) G [0,T] x M + and s G [0,T- i], where ^(JP) denotes the local 
time of X x on the curve 6 and M, = — Jq V x (t + r, X x ) dB r is a martingale for 
s G [0,T — t]. Setting s = T — t, taking expectations and using the optional 
sampling theorem, we obtain 

V(t,x) = E t , x (G(T,X T )) 
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(3.49) 



-t,x 



J H{t + r,X t+r )I{X t+T >b{t + r))dr 



which is exactly (3.7) after interchanging the order of integration. Setting x 
equal to b(t) in (3.49) we get 

G(t,b(t)) = E tm (G(T,X T )) 

(3.50) 

r T-t 



j E tm (H(t + r, X t+r )I(X t+r > b(t + r))) dr 



which is exactly (3.8) as claimed. 

10. Uniqueness. We lastly show that the function b is the unique solution 
to (3.8) in the class of continuous functions t \— > b(t) on [0, T] satisfying 
b(t) > h(t) for all t in [0,T]. 

Take any continuous function c on [0,T] which solves (3.8) and satisfies 
c(t) > h(t) for all t G [0, T]. Motivated by (3.49) above, define the continuous 
function U c : [0, T] x R + R by 

U c (t,x) = E ttX (G(T,X T )) 

(3.51) 

r T-t 



t, x (J H(t + r, X t+r )I(X t+r > c(t + r)) dr^j 



and observe that c solving (3.8) means exactly that U c (t,c(t)) = G(t,c(t)) 
for all t G [0,T]. Let L> c := {(t,x) G [0, T] x R + | x > c(t)} so that D c is closed 
and plays the role of a "stopping set" for c. To avoid confusion we will denote 
by D\) the original stopping set from (3.5) defined by the function b. 

(i) We show that U c = G on D c . Since X is Markov, the process 

(3.52) U c (t + s, X t+S ) - f S H(t + r, X t+r )I(X t+r > c(t + r)) dr 

Jo 

is a martingale under Pf^ for all s G [0,T — t]. Take any point (t,x) G D c 
and consider the stopping time 

(3.53) a c = inf{s G [0, T - t] \ (t + s, X t+S ) £ D c } 

under the measure Pt, x - Since U c (t,c(t)) = G(t,c(t)) for all t G [0,T] and 
U c (T,x) = G(T,x) for all x G R+, we must have U c (t + a c ,X t+(Tc ) = G(t + 
a c ,X t +a c ). Inserting a c in (3.52), taking P t<x expectations and using the 
optional sampling theorem [recalling (3.29) together with (3.11) and (3.12) 
above] we find that 

U c (t,x) = E tjX (U c (t + a c ,X t+ac )) 

- E tiX (J ° H(t + r, X t+r )I((t + r, X t+r ) G D c ) dr^j 
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(3.54) 

= E ttX (G(t + a c , X t+a J) - E tjX QT C H(t + r, X t+r ) dr 
= G(t,x), 

where in the last equality we used (3.14). This shows that U c = G on D c as 
claimed. 

(ii) We show that U c (t, x) > V(t, x) for all (t, x) G [0, T]xM + . To see this 
take any (t,x) G [0,T] x R + and consider the stopping time 

(3.55) r c = inf{s G [0, T - t] \ (t + s, X t+S ) G D c } 

under Pt, x - We claim that U c (t + r c , X t + Tc ) = G{t + T c ,Xt+ Tc )- Indeed, if 
(t,x) G D c , then r c = so that U c (t,x) = G(t,x) by the argument above. 
Conversely if (t,x) ^ D c , then the result follows since U c (t,c(t)) = G(t,c(t)) 
for all t G [0,T] and U c (T,x) = G(T,x) for all x G R+. Inserting r c in (3.52) 
and using the optional sampling theorem, we see that 

U c (t,x) = E tiX (U(t + Tc ,X t+Tc )) 

(3.56) - E tyX H(t + s, X t+s )I({t + s, X t+S ) G D c ) ds 

= E tiX (G(t + T c ,X t+Tc ))>V(t,x), 

where the second identity follows from the definition of r c . We conclude that 
U C >V on [0, T] x R + as claimed. 

(iii) We show that C D c . Suppose this is not the case so that there 
exists some time t G [0,T) at which b{t) < c{t). Choose any x > c(t) and 
consider the stopping time 

(3.57) a b = mf{s G [0, T - t] \ (t + s, X t+S ) $ D h } 

under the measure Pt,x- Replacing s with in (3.48) and (3.52) and using 
the optional sampling theorem we find 

(3.58) E t;X (V(t + a b , X t+(Jb )) = V(t, x) + E tjX H(t + s, X t+S ) ds 
E t , x {U c {t + a b ,X t+ab )) 

(3.59) 

= U c (t, x) + Et - ( r H(t + s, X t+s )I((t + s, X t+S ) G D c ) ds ) . 



Since (t,x) belongs to both D b and D c it follows that U c (t,x) = V(t,x) = 
G(t,x), and the fact that U c (t + a b , X t+r7b ) > V(t + a b ,X t+(Tb ) = G(t+a b ,X t+(Tb ) 
implies 

(3.60) E ttX ( r H(t + s, X t+s )I((t + s, X t+S ) i D c ) ds) < 0. 
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The assumption that b(t) < c(t) together with the continuity of the functions 
c and b means that there exists a small enough u G (£, T] such that 6(s) < 
c(s) for all s G [t, u]. Consequently the Pt,x probability of X spending a 
strictly positive amount of time (w.r.t. Lebesgue measure) in this set is 
strictly positive. Combined with the fact that b lies above c, this forces the 
expectation above to be strictly positive and provides a contradiction. 

(iv) We show that D c = Dt,. Suppose that this is not the case so that 
c(t) < b(t) for some t G [0,T]. Choose any point x G (c(t),b(t)) and consider 
the stopping time 

(3.61) t d = mf{s e[0,T-t]\(t + s, X t+S ) G D b } 

under Pt,x- Inserting rjy in (3.48) and (3.52), taking Pt jX expectations and 
using the optional sampling theorem we obtain 

(3.62) E ttX (G(t + t d , X t+TD )) = V(t, x), 
E tjX (U c {t + T D ,X t+TD )) 

(3.63) 

= U c (t, x) + E t ,x (£° H(t + s, X t+s )I{(t + s, X t+S ) G D c ) ds 

Since D b C D c and U c equals G on D c we must have U c {t + TD,X t + TD ) = 
G(t + Tr),X t + TD ), and using the fact that U c > V we find that 

(3.64) E M H(t + s, X t+s )I((t + s, X t+S ) G D c ) ds^j < 0. 

However, as before the continuity of the functions b and c combined with 
the fact that c lies above h forces the expectation to be strictly positive 
and provides a contradiction. We therefore conclude that c(t) = b(t) for all 
t G [0, T] completing the proof. □ 

4. The supremum problem. We now consider the supremum formula- 
tion (1.4) of the stock selling problem. We recall from Section 2 that B = 
(B t )o<t<T denotes a standard Brownian motion, B x = (-B t A )o<t<T denotes 
Brownian motion with drift A G R defined by B x = Bt + Xt for t G [0, T], 
and S x = (St)o<t<T denotes its running maximum process, that is, S x = 
maxo< s <t-Bg for t G [0, T]. By (2.1)-(2.4) above we see that the problem 
(1.4) is equivalent to 

(4.1) V 2 = sup E(^-)= sup E(e^- 5 T)), 

0<t<T \MtJ 0<t<T 

where A = (/i — a 2 /2)/a with a > and fi G R given and fixed, and the 
supremum is taken over all stopping times r of Z (or B equivalently) taking 
values in [0, T\. 

1. As mentioned in the Introduction, it is surprising that this optimal pre- 
diction problem turns out to have a solution which is quite different from the 
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solution to the infimum formulation when fi G (0,cr 2 ). Indeed, it was shown 
in [15] that the function H = Gt — \G X + \G XX in the supremum formulation 
is strictly positive when /j, > a 2 (i.e., A > a/2) and strictly negative when 
fx < (i.e., A < —a/2). This global argument implies that (4.2) holds when 
A > a/2 and that (4.3) holds when A < —a/2. However, when \i G (0, a 2 ) 
[i.e., A G (—a/2, a/2)] the function H may take on both positive and nega- 
tive values and the same global argument is no longer applicable (see Remark 
3 for more details). Moreover, in view of the fact that the optimal stopping 
boundary in the infimum formulation of the problem is nontrivial in this 
case (recall Theorem 1 above) one could expect that the same fact holds in 
the supremum formulation as well. We now show, however, that this is not 
the case. Indeed, the probabilistic proof presented below applies to all cases 
of jU G M simultaneously, resolves the problem when fi G (0,cr 2 ), and reveals 
the "bang-bang" character of the optimal strategy at [i = a 2 /2. In the ver- 
sion of [15] that we received after communicating this proof, it was shown 
that when \x G [a 2 /2,a 2 ) it is more optimal to continue to the final time T 
than to stop at once. When combined with the general result from optimal 
stopping theory (after verifying sufficient conditions) that the supremum is 
attained at the first entry time to the set where the value and gain functions 
are equal, this fact also yields the inequality (4.2) for all A > 0. Finally, the 
inequalities (4.2) and (4.3) are interesting in their own right and rather un- 
usual: they are, to the best of our knowledge, the first time such inequalities 
involving the maximum at a future time have appeared. 

Theorem 2. Consider the optimal prediction problem (4-1)- //A>0 
then 

(4.2) E (e CT ( B "- 5 T))<E( e CT ( B T-^)) 

for all stopping times r of B taking values in [0, T] . If A < then 

(4.3) E(e^ B "- S T))< E(e-° S T) 

for all stopping times r of B taking values in [0, T] . This shows that the 
optimal stopping time r* in (4-1) is described by the following "bang-bang" 
rule: when a > a 2 /2 then r* = T, and when a < a 2 /2 then r* = 0. (Note that 
when [i = a 2 /2 then both t*=T and r* = are optimal, while in all other 
cases r* is P-a.s. unique.) 

Proof. Observe from (4.1) and the scaling property of Brownian mo- 
tion that there is no restriction in assuming that a = 1 if we likewise adjust 
the terminal time T accordingly. 

1. We first consider the case when A > (i.e., u > a 2 /2). In order to prove 
that r* = T we need to show that (4.2) holds with a = 1, that is, 

(4.4) E(e B T~ S T) > E(e B r~ S T) 
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for every stopping time r of B taking values in [0, T] . Clearly (4.4) will follow 
from 



(4.5) 



E(e B T-4|^)>E( e ^- 5 T|^ 



being valid for all stopping times r of B taking values in [0, T], where 
(J~ B )o<t<T is the natural filtration generated by B. To prove (4.5) it is 
enough to show that 



(4.6) 



E( e B T- s T | pf) > E^t-^T | jr t 



~B 



B?-S4 



for all t £ [0, T], since if (4.6) were to hold pointwise between these two 
(continuous) processes for all times t £ [0, T], it would hold for all stopping 
times as well. To establish (4.6), fix any t S [0, T] and note by the stationary 
independent increments of B x that 



(4.7) 



E(ex P (^-^)|^ 



E(exp(£#-#V max(^ 



B 



E ( exp ( B^ — Bt — (Sf 



B?) V max (B 

t<s<T 



E(e B r-t- 



\x=St-B£- 



\x=S?-B£ 



Similarly we find that 

(4.8) E(e b i'- a T | pf) . 
and so from (4.7) and (4.8) we see that for (4.6) it is enough to show that 

(4.9) E(e B "- xVS ")>E(e- xVS ") 

for all x > and t £ [0,T] whenever A > 0. To derive (4.9) we make the key 
observation that (4.9) holds for all A > if and only if it holds for A = 0. 
Indeed suppose that (4.9) holds for A = and let A > be given and fixed. 
Then by the assumption we see that 

E(e B t~ xyS t) > E(e Bt+xt ~ xV ( St+xt ^) > E(e Bt+xt ~ < ' x ' vSt+xt ^) 

(4.10) 

= E{e Bt ~ xySt ) > E(e~ xVSt ) > E( e - xVS ") 
proving the claim. Thus it is enough to show that 
(4.11) E{e Bt -' xySt )> E{e~ xySt ) 



for all x > and t G [0, T] . To derive (4.11) recall that xVS t -B t 
and St = law \Bt\. It follows then that (4.11) can be written as 

(4.12) E( e - |x+ ' Bt| )>E(e- (a;V|Bt|) ) 



_law 



x + B t 
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which by the scaling property of Brownian motion is the same as 

(4.13) y e -Vi\(x/Vi)+Bi\\ > E(e" v/ * ((x/v/ * )v|Bl|) ). 
Therefore it is enough to show that 

(4.14) E(e~ c|x+i?l1 ) > E(e~ c(:rV|Bl|) ) 



for all c > and all x > 0. Setting ip(x) = (l/\f2n)e x I 2 it is easy to see 
that the left-hand side in (4.14) equals 

— X PX 

e cy tp(y) dy + e~ cx / e~ cy ip(y) dy 

- oo J—x 

4.15 

POO 

+ e~ cx e-^<p(y)dy 

Jx 

while the right-hand side is given by 

— X POC c oo 

e c y^{y)dy + e- cx ^{y)dy+ e-°»<p{y)dy. 

-oo J—x Jx 

Turning to (4.15), setting y = —z in the first integral and adding this to 
the last integral, and doing likewise in (4.16), we see that the resulting 
expressions satisfy 



(4.17) (e cx + e- cx ) / e~ cy (p{y) dy >2 e- cy p(y)dy 



oo 



X 



since ^(e cx + e cx ) = ch(crc) > 1 for all c > and all x > 0. Therefore to 
complete the proof it is enough to show that 



(4.18) f(x):= e- cy ^{y)dy> V (y) dy =: g(x) 

J—x J—x 

for all c > and x > 0. For this, note that /(0) = g(0) = and 

(4.19) f'{x) = (e~ cx + e cx Mx) > 2<p(x) = g'(x) 

for all x > since ch(crr) > 1 for all c > and x > 0. Thus f{x) > g{x) for all 
x > and the proof of (4.2) is complete. Note also that when A > the proof 
above shows that equality in (4.2) is not attained at any other stopping time 
t of B with values in [0, T] such that P(r < T) > 0. Thus r* = T is the only 
optimal stopping time (P-a.s.) when fi > a 2 /2. 

2. We next consider the case when A < (i.e., fj, < a 2 /2). In order to 
prove that r* = we need to show that (4.3) holds with a = 1 (by Brownian 
scaling). Writing the drift as —A for A > 0, we see that the problem reduces 
to showing that 

(4.20) E(e"^ A ) > E(e B ^ X - S T X ) 
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for every stopping time r of B taking values in [0, T]. This inequality is more 
involved than the inequality (4.4) above (when A G {0} U [1/2, oo) a shorter 
proof can be given using Girsanov's theorem). 

We begin by rewriting the left-hand side of (4.20). For this, recall that 
S~ x = law B? X - It X = law -#t + S T> where J T A = mffK^T £ t "\ so that 

(4.20) reads 

(4.21) E(e B T~ s T) > E(e s ^ A_s T A ), 

where r and A are as above. Clearly it is enough to show that 

(4.22) E(e B T~ s T | T B ) > E(e B - A " s t A | ^ t b ) 

for all r as above, and as at (4.6) above, the inequality (4.22) will follow if 



(4.23) E(e B T~ S T | ) > E(e s * ~ s t \ T B ) 



for all t E [0,T]. For this, by the same arguments as in (4.7) above we find 
that 

(4.24) E(e B ^ | Tf ) = E^^MUs^ 
and similarly 

(4.25) E(e^" A - 5 T~ A | jrB) = E^^JI^a.^a 
for all t E [0, T] . Since A > we have that 

S t A - B x <S t + Xt- (B t + Xt) 



(4.26) 



S t -Bt = S t -Xt- (B t - Xt) < - B 



for all t G [0,T]. Using (4.26) in (4.24) we see that 

(4.27) E(e B T~ S T | T B ) > E( e B T- t - xVS T- t )\ _„_ A _ R _, 
so that (4.23) will follow if we are able to show that 

(4.28) E( e B "" ;cV5 ")>E(e^ v ^ A ) 

for all x > and all t G [0,T]. Note that the inequality (4.28) is sharper than 
the inequality (4.9) above since the right-hand side in (4.28) is larger, and 
once (4.28) is proved we will get (4.9) as a consequence. Note also that a 
similar approach based on (4.10) above is no longer possible in the case of 
(4.28). Lastly, observe that (4.28) is satisfied if either A = or x = 0. Indeed, 
the former case reduces to (4.9) above, while the latter case follows from the 
fact that B£ - = law I? = law -5 t " A so that (4.28) holds in particular. 



26 J. DU TOIT AND G. PESKIR 

To derive (4.28) in general, let us first note that x V S x = x + (S x — x) + , 
where A can be positive or negative, so that (4.28) reads 

(4.29) E (e B "-^^ + ) > E(e^- X ^ + ). 

Recalling that (4.29) holds for x = 0, we see that it is enough to show that 

(4.30) JL E (e B ?-&-^ + ) > A E ( e -(^ A -) + ) 
ox ox 

for all x > and all t G [0,T]. Interchanging J| and E in (4.30) (which is 
easily justified by standard means) we see that (4.30) becomes 

(4.31) E(e B t-( s t-'^I(S? > x)) > E(e-^"- x ^I(S^ x > x)), 
which upon multiplying by e~ x is the same as 

(4.32) E(e B t- s *I(S£ > x)) > E( e - s ^I{S^ x > x)). 

Since (5 t A , S$ - B x ) = law (B? - I t x , = law {-B^ x + S t ~\ S^ x ) we see that 
the left-hand side of (4.32), and thus (4.32) itself, can be rewritten as 

(4.33) E( e - s *~ A /(<?-A _ £-A > x)) > E (e~ s ^I(Si x > x)). 

Recall [see (3.2) above] that the density function / of (B^~ X ,S^ X ) is given 
explicitly by 

2 (2s - b) ^-(2s-b) 2 /{2t)~\{b+\t/2) 



(4.34) f(t,b,s) = ^-^j^e 
for s > and b <s. Using / we can rewrite (4.33) as follows: 

/" OO PS — X C Cxj p S 

(4.35) / e~ s / f(t,b,s)dbds> e~ s f(t,b,s)dbds. 

JO J—oo Jx J—oo 

Substituting b' = b — (s — x) in the left-hand side, s' = s — x and b' = b 
(s' + x) in the right-hand side, and setting 

(4.36) g(b, S ) = (2s-b)e~^ 2 ^ Xb 
with t G [0, T] fixed, we find that (4.35) is equivalent to 

roo r0 

/ e~ s / g(b + s — x,s) dbds 
Jo J-oo 

roo r0 

> / e ~ (s+:c) / g(b + s + x,s + x)dbds. 

JO J-oo 

Hence it is enough to show that 

(4.38) g(b + s-x,s) > g(b + s + x, s + x). 



(4.37) 
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For this, note that we have 

(4.39) g(b + a - x, s) = (s - b + x ) e ~(s-b+x)V(2t)-X(b+s)+x x ? 

(4.40) g(b + s + x, s + x) = (s - b + x ) e -(s-f>+z) 2 /(2t)-A(f>+ s )-A^ 

A direct comparison of (4.39) and (4.40) shows that (4.38) holds for all x > 
and this completes the proof. □ 

Remark 1 (The "bang-bang" strategy). To grasp the meaning of the 
"bang-bang" character of the optimal strategies in the supremum formula- 
tion (4.1), let us consider the optimal stopping problem 

(4.41) V= sup E(Z T ), 

0<t<T 

where the supremum is taken over all stopping times r of the geometric 
Brownian motion Z with drift (i £ 1 and volatility a > 0. By the 
sub / super/ martingale property of Z we see that the optimal stopping time 
r* is described by the following "bang-bang" rule: when > then r* = T 
and when [i < then r* = 0. This shows that if we are to maximize the mean 
of Z T with reference to 1 [in the sense that Z T in (4.41) equals Z T /1], then 
the "critical" drift /i* equals 0. On the other hand, if this reference point is 
being replaced by the more ambitious reference point of the ultimate max- 
imum Mt, then the result of Theorem 2 shows that the drifts fi belonging 
to (0, cr 2 /2) are no longer good enough for continuation and the "critical" 
drift equals cr 2 /2 in this case. 

Quite similarly, to relate these interpretations to the optimal strategies in 
the infimum formulation (2.4), let us consider the optimal stopping problem 

(4.42) V= inf E( — 

0<r<T \Z T 

where the infimum is taken over all stopping times r of Z as in (4.41) above. 
By the super /sub/martingale property of Z we see that the optimal stopping 
time r* is described by the following "bang-bang" rule: when fi > a 2 then 
r* = T and when fi < a 2 then t* = 0. This shows that if we are to penalize 
the mean of 1/Z T for small Z T with reference to 1 [in the sense that the 
integrand in (4.42) equals l/Z T ], then the "critical" drift [i* equals a 2 . On 
the other hand, if this reference point is replaced by the more ambitious 
reference point of the ultimate maximum Mt, then the result of Theorem 1 
shows that the drifts [i belonging to (0,c 2 ) are no longer good enough for 
stopping, and the "critical" drift /x* is diffused into a nontrivial function of 
time specified in Theorem 1. 
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Remark 2 (Implementing the "bang-bang" strategy). As we have shown 
in Theorem 2 above, the optimal strategy in the supremum formulation 
of the stock selling problem is of the so-called "bang-bang" type: when 
fj, < a 2 /2 one stops immediately, and when fx > a 2 / 2 one waits until the final 
time T. There are a number of interesting questions which emerge when one 
considers how this strategy could be implemented in practice. One way is to 
exploit the "bang-bang" structure and leverage the fact that a single point 
(namely o~ 2 /2) defines the boundary between one simple strategy (sell the 
stock) and another (hold the stock). 

Imagine an investor who owns a stock Z following a geometric Brownian 
motion with unknown drift \x and known volatility a. The investor has a 
history of observations and wishes to use this information to determine at 
which time before T to sell the stock so as to maximize E(Z t /Mt). Unfor- 
tunately this involves estimating the drift, and it is well known that this 
is particularly difficult and requires a prodigious amount of data to achieve 
with any kind of accuracy. Moreover, the optimal strategy is very sensitive 
to errors in the estimated value fi of \i when close to a 2 . One approach 
which lends itself to engineering applications is to link this problem with 
two well-known problems from mathematical statistics: 

(i) Sequential testing. To use the sequential testing approach, one as- 
sumes that the stock-price drift takes one of two possible values: /io > a 2 /2 
or /ii < a 2 /2. The aim is to test the null hypothesis Hq : \i = /j,q against the 
alternate hypothesis H\ :/i = m, and if Hq is rejected one sells the stock. The 
test is performed by monitoring the process f(Zt) for a specified functional 
/ when t runs from to T, and stopping at the first time r* at which f(Z Tit ) 
belongs to a specified set Dq U D\. If f(Z Tf ) belongs to Dq, then one rejects 
Hq and sells the stock, and if f(Z Tt ) belongs to D\, then one does not reject 
Hq and holds the stock until time T. For further information about the test 
and other ramifications in this direction see, for example, [12], Section 21. 

(ii) Quickest detection. To use the quickest detection approach, one as- 
sumes that the stock-price drift is equal to /j,q > o~ 2 /2, and that at some 
independent (e.g., exponentially distributed) time 8, the drift will change to 
Hi < a 2 j2. The aim is to detect 9 as quickly and as accurately as possible, 
and at this point to sell the stock. The test is performed by monitoring the 
process f(Zt) for a specified functional / when t runs from to T, and 
stopping at the first time r* at which f(Z Tt ) belongs to a specified set D. 
At this point one sells the stock. For further information about the test and 
other ramifications in this direction see, for example, [12], Section 22. 

Remark 3. We chose to solve the optimal prediction problem (4.1) 
directly, proving that r* = T or r* = by establishing the inequalities (4.2) 
and (4.3). However, one can also tackle (4.1) with the same machinery as 
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was used to solve the infimum formulation (1.3), and doing so reveals why 
the supremum formulation is inherently more complex than the infimum 
formulation. Calculations similar to those at Lemma 1 show that 

V(t,x):= sup E t J^f-) = sup E t , x (G(t + T,S? +T -B? +T )) 

0<r<T-t \MtJ 0<r<T-t 

(4.43) 

= sup E(G(t + r,X?)) 

0<r<T-t 

for all (t, x) G [0, T] x M + , where the function G above is equal to G from (2.7) 
and (2.8) with a replaced by -a and X x = (Xf) < t < T = (x V S" t A - 5 t A ) < t < T 
for any x > 0. 

Applying Ito's formula to G [as at (3.14) above] and taking expectations, 
one finds by the optional sampling theorem [as at (3.16) above] that 

(4.44) V(t,x) = G(t,x) + sup E( f H(t + s,X*)ds) 

0<r<T-t \J0 J 

for all (t,x) G [0,T] x K + , where H = Gt — XG X + \G XX is equal to H from 
(3.1) and (3.15) with a replaced by —a. A direct examination of the function 
H shows that when /i<0 we have H(t,x) < 0, and when fi > a 2 we have 
H(t,x) > for all (t,x) G [0, T] x R + (this was derived in [15]). Considera- 
tions similar to those at (3.17)-(3.19) then show that if \i < 0, it is optimal 
to stop immediately, whereas if [i > cr 2 , it is optimal to wait until time T. 

However, when /x G (0,cr 2 ) there exists a continuous decreasing function h 
on [0, T] with h(T) = such that {H < 0} = {(i, x) G [0, T] x R + | x < 
The same arguments as at (3.19) then show that the area above h will be part 
of the continuation set, while the area below h may contain a stopping set. 
In addition, it is also not true that Ht < 0. This peculiar behavior of H and 
Ht leads to several complications; for example, it is much harder to show 
that the optimal stopping boundary is regular for the diffusion [compare 
with (3.35) and (3.36) above] without resorting to purely analytic methods 
coming from the theory of free-boundary problems. Moreover, while solving 
the optimal stopping problem (4.43) is quite demanding, it is not required 
in order to solve the optimal stopping problem (1.4) where the process X 
starts at at time 0. All that is needed is to show that (0, 0) is a stopping 
point when /x < cr 2 /2, and that no point in [0,T) x IR+ is in the stopping 
set when ji > cr 2 /2. For this reason we chose to present the current proof 
in Section 4 rather than to solve the problem (4.43) directly. It may also 
be noted that the inequality (4.11) is strict when x > and t > [since 
ch(cx) > 1 for cx / 0] so that no point (t,x) G [0,T) x (0,oo) belongs to the 
stopping set when fi = cr 2 /2, that is, the optimal stopping boundary is given 
by b{t) = for t G [0,T] in this case. 
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2. To conclude the paper we briefly return to the infimum formulation 
(2.4). Recall (see Theorem 1) that for this problem it is optimal to wait 
until the final time T when \i > a 2 and it is optimal to stop immediately if 
fi<0. These results were derived in Section 3 by reducing (2.4) to an adapted 
optimal stopping problem, and then using stochastic calculus techniques to 
examine the two cases. We now give a direct proof of these facts based on 
the methods developed in the proof of Theorem 2 and the Girsanov theorem. 
Quite similarly, the Girsanov theorem can also be used to give simpler proofs 
of the inequalities (4.2) and (4.3) when either \i > a 2 or fi < respectively. 

Theorem 3. Consider the optimal prediction problem (2.4)- If A> a/2 
then 

(4.45) E (e^ S T~ B ^) > E(e^ S T- B T)) 

for all stopping times r of B taking values in [0, T]. If A < —a/2 then 

(4.46) £{e^ S T- B r)) > E(e aS T) 

for all stopping times r of B taking values in [0, T] . This shows that the 
optimal stopping time r* in (2.4) is described as follows: when /i > a 2 we 
have r* = T, and when /i < we have r* = 0. [Recalling that r* is nontrivial 
when [i G (0,c 2 ) we see that (4-45) and (4-46) fail t° hold for all stopping 
times when either A < a/2 or A > —a/2 respectively.] 

Proof. We will be rather brief as many of the ideas are very similar to 
the proof of Theorem 2. Recall that we can set a = 1 by Brownian scaling. 

1. We first consider (4.45) and observe, as at (4.6) above, that it is enough 
to show that 

(4.47) E(e S T~ B ? | Tf) > E(e S T~ B T | ) 

for all t e [0,T]. Recalling (4.7)-(4.9) above, we similarly see that (4.47) 
reduces to showing 

(4.48) E(e xys <) > E(e xyS t~ B t) 

for all t G [0,T] and all x > 0. Although a similar trick as at (4.10) [reduc- 
ing (4.48) for "large" A to (4.48) with "smaller" A] still applies, one notes, 
however, that (4.48) fails for A = 0. [This can be seen by mimicking the ar- 
guments from (4.11) onward.] On the other hand, the inequality (4.48) does 
hold for A = 1/2. Indeed, by the Girsanov theorem we have 

E(e xVS t /2 - B t /2 ) = E(e xVS ' /2 - Bt - t/2 ) = E(e xVS ' /2 ) 

(4.49) 

= E(e xS/S t )<E(e xV5 ' ) 
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since B t + | = B t + 1 - t + \ = B t - \ for t G [0, T] , where B = (B t )o<t<T is 
a standard Brownian motion under P. Hence if A > 1/2 then 

^ e zVS t A -B^ _ £f e x\/maxo< s <t(B s +\s)-B£\ 

= E( e ^Vmax ( ,< s < t (B s +s/2+(A-l/2)s)-Bi-At^ 

(4.50) 

< E ( e ^V5 t 1/2 + (A-l/2) i -B^A^ = E ( e *VS t 1/2 -B t 1/2 ) 

<E(e :EV5 ' /2 )<E(e a;V ^) 

for all t £ [0,T]. This establishes (4.48) and completes the proof of (4.45). 
2. To prove (4.46) for all A < —1/2, we first write the drift as —A for 

A > 1/2. Mimicking the arguments from (4.20)-(4.28) and writing E(e S T ) = 
E(e S T~ B r^ we see that it is enough to establish 

(4.51) E(e xWS t X ) > E(e xys t- B <) 

for all t > and all x > whenever A > 1/2. Performing the same computa- 
tions as at (4.29)^(4.33) leads to the inequality 

(4.52) E(e s "/(Sr A > x)) < E(e s "l(Si x - B^ > x)), 

which has to be proved. Recalling the function / from (4.34), expanding 
the expectations as integrals and making the same substitutions as below 
(4.35), we can rewrite (4.52) as 



(4.53) 

< 



;>oo r0 

/ e s / e x g(b + s + x,s + x)dbds 
Jo J-oo 

/ e s g(b + s — x,s)dbds, 
Jo J-oo 



where the function g is given by (4.36) for t > given and fixed. Since 

(4.54) e x g(b + s + x, s + x) = (s - b + x ) e -(*-b+x) 2 /(2t)-\(b+s) + x(i-\) ; 

(4.55) g{b + s - x, s) = (s - b + x ) e -^-b+x) 2 /(2t)-X(b+s)+\x ^ 

we see that (4.53) will be satisfied whenever A > 1/2. This completes the 
proof. □ 

Remark 4 (Key inequalities). A closer examination of the proofs in this 
section will reveal that there are two key inequalities that were derived in 
establishing Theorems 2 and 3. For the sake of completeness we list them 
here: 

(4.56) E(e^ A - xV5 * A ) > E(e~ xVS t X ) for all A > -1/2, 

(4.57) E(e xVS ^ X ) > E(e xVS t- B t) for all A > 1/2, 
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whenever t > and x > 0. In fact the inequality (4.56) was derived only for 
A > above; however, a careful examination of the calculations in (4.51)- 
(4.54) and (4.28)-(4.40) shows that it also holds for A > -1/2. Moreover, 
one can likewise verify that 

(4.58) E(e^ A - xV5 * A ) < E(e _sVS ^) for all A < -1/2, 

(4.59) E(e xVS ^ X ) < E(e xVS t~ B t) for all A < 1/2, 
whenever t > and x > 0. 
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